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Verfahren zur Entzerrung iind Deaooodulatlon eines iiber einen 
2 eitverander lichen Kanal iibertragenen Datensignals 



Die Erfindung betrifft ein Verfahren zur Entzerrung und 
zur Demodulation eines liber einen zeitveranderlichen Kanal 
zu einem Empf anger iibertragenen Datensignals. 

10 Moderne Dateniibertragungsverf ahren liber zeitveranderliche 
Kanale (Fading- Kanal e) sind anfallig gegeniiber 
Intersyrnbolinterf erenzen (ISI) Oder 

Interchannel inter ferenzen (ICI) . DemgemaS ist eine 
Kanal schatzung und Entzerrung notwendig. 



Konventionelle Verfahren zur Kanal schatzung und Entzerrung 
basieren auf der Schatzung der Kanal impulsantwort als 
Zeitfunktion bzw. im Spektralbereich. Diese wird in der 
Regel direkt mit Hilfe von Training- Sequenzen geschatzt. 



entweder nur eine einzige Zeitfunktion modellieren, oder 
aber uber das ubliche tapped-delay-Modell verschiedene 
Pfade mit unterschiedlicher Verzogerung berucksichtigen. 
Den Modellen und damit Schatzverf ahren ist gemeinsam, dag 
25 sie die Geometrie der die Verzerrung verursachenden 
Scatterer (Streuer) nicht berucksichtigen, 

Bei Multicarrier-Verf ahren, z.B. OFDM, ergeben 
unterschiedliche Dopplershif ts in den einzelnen Pfaden des 

30 Kanals ICI, d.h. die benachbarten Trager beeinflussen 
einen bestimmten Trager. Besitzt der reale Kanal mehrere 
Pfade mit unterschiedlicher Dopplershif t, kann ein 
konventionelles Verfahren mit der direkten Schatzung des 
Kanals iiber dessen Impulsantwort diese verschiedenen 

35 Dopplershif ts nicht ermitteln. Demgemafi bleibt ICI 
bestehen und der Empfanger kann das Signal nicht optimal 
empfangen und verarbeiten. 



15 



20 



Das der Schatzung zugrunde liegende 



Kanalmodell kann 
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Die liblichen Annahmen uber die zeitliche Anderung des 
Kanals gehen davon aus, daS sich die Impulsantwort des 
Kanal zwischen den Training- Sequenzen nur gering bzw. 
deterministisch andert und die verwendeten Kanalschatz- 
5 und Tracking -Algorithmen hinreichend konvergieren. 

Bei Multicarrier-Verfahren, z.B. OFDM, wird implizit 
vorausgesetzt, daS der Kanal auf einem OFDM-Block konstant 
ist. Ein Verfahren fur die Entzerrung von DVB-T auf der 
10 Basis der Annahme der Konstanz ist beispielsweise in 
Burow-R; Fazel-K; Hoeher-P; Klank-O; Kussmann-H; Pogrzeba- 
P; Robertson- P; Ruf-M-J "On the performance of the DVB-T 
system in mobile environments" IEEE GLOBECOM 1998 
beschrieben . 

15 

Bei sehr schnell veranderlichen Kanalen bedingen die oben 
angeftihrten Vorgehensweisen eine schnelle Abfolge von 
Training- Sequenzen bzw. eine schlechtere Konvergenz der 
Kanal schatzung. Bei den Multicarrier-Verf ahren ist die 
20 erwahnte Konstanz auf einem Block nicht mehr 
gewahrleistet, so daS die Performance der Verfahren stark 
abnimmt - 

Es ist daher Aufgabe der Erfindung, ein Verfahren zum 
25 Entzerren und zur Demodulation eines uber einen solchen 
zeitveranderlichen Ubertragungskanal ubertragenen 

Datensignals zu schaffen, das diese Nachteile und 
Beschrankungen bezuglich der Eigenschaf ten des Kanals 
vermeidet - 

30 

Diese Aufgabe wird ausgehend von einem Verfahren laut 
Oberbegriff des Hauptanspruches durch dessen 

kennzeichnende Merkmale gelost. Vorteilhafte 

Weiterbildungen ergeben sich aus den Unteranspruchen - 

35 

Beim erf indungsgemalSen Verfahren wird nicht mehr die 
Kanal impulsantwort fur die Kanal schatzung benutzt, sondern 
vielmehr die sogenannten Scatterer-Koef f izienten, namlich 
die komplexwertige Dampfung, die Verzdgerung und die 
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Dopplershift im Kanal. Die durch sogenannte Streuer 
(Scatterer) verursachten Reflexionen eines zwischen Sender 
land Empf anger ausgestrahlten Signals sind ursachlich fur 
die Qualitat des Ubertragungskanals , wie dies 
5 beispielsweise beschrieben ist in dem Buch von Raymond 
Steele, "Mobile Radio Communications", Pentech Press, 
London, 1992, Abschnitt 2.3.1. Solche Scatterer wie 
Gebaude oder Fahrzeuge verzerren das zwischen Sender und 
Empf anger ubertragene Datensignal. Am verzerrten 

10 Datensignal konnen im Empfanger diese auf die Scatterer 
zuruckzufiihrenden Scatterer-Koef f izienten ermittelt 
werden, mit denen dann das verzerrte Datensignal entzerrt 
und schlieSlich demoduliert werden kann. Gemafi der 
Erfindung werden also die Kanaleigenschaf ten durch diese 

15 Scatterer-Koef f izienten definiert, die im Sinne der 
nachf olgenden Beschreibung auf einfache Weise aus den 
empfangenen verzerrten Datensignalen ermittelt werden 
konnen . 

20 Die Erfindung wird im Folgenden anhand schematischer 
Zeichnungen an Ausf uhrungsbeispielen naher erlautert . In 
der Zeichnung zeigen: 

Fig. 1 die zweidimensionale Anordnung der Scatterer mit 
25 diskretisierten Doppelf requenzen und 

Ver zogerungen ; 

• Fig. 2 einen Suchbaum und 

30 Pig- 3 einen von dem Suchbaum der Fig. 2 abgeleiteter 
Baum mit Berucksichtigung der Codierung. 



Fig. 1 * zeigt anhand eines zweidimensionalen Feldes die 
Diskretisierung der Dopplerf requenz fd und der Verzogerung 
35 X im Ubertragungskanal fur verschiedene Scatterer. Diese 
graphische Darstellung laSt sich unmittelbar in eine 
Scatterer-Matrix S mit den Scattererkoeff izienten S(m,k) 
uberfiihren, wie sie in den nachf olgenden Gleichungen (1) 
bis (4) verwendet wird. Die Koeff izienten der Matrix S 
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stellen die komplexwertigen Dampf ungswerte (Amplitude und 
Phase) dar. Die Quant isierung in Verzogerungsrichtung t 
und in Dopplershif t-Richtung hangt vom Kanal und 

Dateniibertragungsverf ahren ab. Die Maximal werte K fiir die 
5 diskrete normierte Dopplershift und M fiir die diskrete 
normierte Verzogerung ergeben sich durch die 
physikalischen Parameter des Kanals. Wie ersichtlich, ist 
es vorteilhaft und ohne Beschrankung der Allgemeinheit 
sinnvoll, daS die Quant isierung en in Verzogerungs- und 
10 Dopplershif t-Richtung jeweils aquidistant sind. Tritt fur 
einen bestiramten Eintrag kein physikalischer Scatterer 
auf, so wird der entsprechende Scatterer in der Matrix 
einfach zu Null gesetzt. 

15 In Fig. 1 sind fiinf Scatterer dargestellt, deren Indizes 
der Position in der Scatterermatrix entsprechen; die 
Nummerierung beginnt hier mit 1 . 

Die Symmetrie bezuglich der Dopplershift (positive und 
20 negative Werte) ist nicht a priori notwendig, sondern vom 
Kanal abhangig . 

Dieses physikalische Modell beriicksichtigt folglich die 
Geometrie des Ausbreitungsmodells des Kanals anstelle der 
25 Impulsantworten. Diese Geometrie und damit die dem 
jeweiligen Scatterer zugeordnete Verzogerung x und 
Dopplershift bleibt wahrend geniigend langen Zeiten 

praktisch konstant, da sich Sender und/oder Empf anger 
nicht beliebig schnell bewegen bzw. beliebig schnelle 
30 Bewegungsanderungen durchfuhren konnen. 

Im Gegensatz hierzu kann sich die Impulsantwort des Kanals 
im Prinzip beliebig innerhalb der zulassigen 
physikalischen Grenzen andern. Die diskrete Impulsantwort 
35 errechnet sich aus den komplexen Scatterern-Koef f izienten 
S(m,k) zu 
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h(m,i) = -^|;s(m,k)e^'"S 
h(i) = 2:h(i,m) 

m=:0 

Hierbei ist K die maximal vorkommende Dopplerf requenz, m 
ist der Laufindex fur die Verzogerung und i ist die 
diskrete Laufvariable fur die Zeit. h(i) ist die 
resultierende diskrete zeitliche Impulsantwort des Kanals. 
Sie wird liber die Lange N betrachtet . 

Die zeitvariante kontinuierliche Impulsantwort des Kanals 
h(x,t) ist physikalisch in t und begrenzt . Daher gilt 
fur die Scattererf unktion S(x,f^) als die 

Fouriertransformation von h(T,t) liber t 

S(x,fd) = Ofurx>x^,|fd|>fd^^ ■ In Analogie zum Abtasttheorem 
kann die Impulsantwort h(x,t) daher vollstandig durch 
Abtastwerte im Frequenzbereich dargestellt werden, so daS 
sich (1) als diskrete Darstellung des Kanals ergibt . 

Der Maximum-Likelihood-Ansatz fiir die Ermittlung der 
Scatterer-Koeffizienten Matrix S im Zeitbereich ergibt 
durch die Minimierung des nachf olgenden Ausdrucks nach den 
Scatterer-Koeffizienten. 

ZkO— ^Zd(i-m)i:S(m,k)e^"- (2) 

i=0 II ViN m=0 k=-K I 

Hierbei wird implizit vorausgesetzt , dag die gesendeten 
Datensymbole d(i-in) bekannt sind, r(i) ist ein Sample des 
empfangenen Signals. 

Die Variablen r(i) und d(i-m) sind im Zeitbereich 
def iniert . 



Die Datensymbole sind entweder direkt bekannt als 
Trainings equenz vorausgesetzt oder sie werden aus dem 
empfangenen Signal durch die nachfolgend beschriebenen 
Verfahren e2nnittelt. 
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Die Schatzung der Scatterer-Koef f izienten im Zeitbereich 
wird vorzugsweise bei Dateniibertragungsverf ahren 
verwendet, die im Zeitbereich arbeiten. Solche Verf ahren 
sind z.B. single carrier- Verf ahren mit PSK oder QAM- 
5 Modulation. 

Bei Multicarrier-Signalen mit bekannten gesendeten 
Symbolen konnte die Schatzung im Zeitbereich ebenfalls 
durchgefiihrt werden, da das Sendesignal a priori bekannt 
10 ist. 

Den Modulations verf ahren kann in Gleichung (2) Rechnung 
getragen werden, indem die Datensymbole d(i-m) die 

jeweilige Signalform der verwendeten Modulationsart 
16 tragen, ggf. mit partial response pulse shaping. Kanale 
mit groSem Gedachtnis, d.h. mit langer Impulsdauer, konnen 
durch die entsprechende Wahl der maximalen Verzogerimg M 
entzerrt werden. Hierbei wird naturgemaS auch die 
Beobachtungsdauer N entsprechend lang sein. 

20 

In analoger Weise zu Gleichung (2) kann eine Schatzung im 
Frequenzbereich durchgefuhrt werden. Hier ergibt sich 

Zlk-)--^ t ZD(-k)S(m.k)e-^'^'^'^f (3) 

n«0|| VJN k=-Km=0 || 

Die in (3) gegebenen Variablen R(n) und D(n-k) sind im 
25 Frequenzbereich definiert. 

Die Schatzung der Scatterer-Kof f izienten im 

Frequenzbereich wird vorzugsweise bei 

Dateniibertragungsverf ahren verwendet, die im 

30 Frequenzbereich arbeiten. Solche Verf ahren sind z.B. 
Multicarrierverf ahren wie OFDM beim DVB-T Verf ahren. 

Wie bei der Schatzung im Zeitbereich kann das Datensymbol 
D(n-k) die Signalform der verwendeten Modulationsart 

35 tragen, hier im Frequenzbereich dargestellt. 
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Wie aus (2) und (3) ersichtlich, werden zur Schatzung der 
Scatterer-Koef f izienten die gesendeten Daten als bekannt 
vorausgesetzt . Die Schatziang erfolgt uber N Sairqples im 
Zeitbereich bzw. N spektrale Komponenten im 
Frequenzbereich . 

Im Normal fall einer Ubertragung wird zu Beginn eine 
bekannte Symbolfolge gesendet, die zur Synchronisation 
dient. AnschlieiSend muS der Empf anger bei unbekannten 
Datenfolgen die Schatzung des Kanals nachfuhren bzw. bei 
erneuter Aussendung von Synchroni sat ions informationen oder 
Trainingsymbolen neu schatzen bzw. das Konvergenzverhalten 
des Schatz- und Nachf uhralgorithmus adaptieren. 

Die Schatzung der Scatterer-Koef f izienten erfolgt 
vorzugsweise mittels eines rekursiven Kalman- oder eines 
RLS-Algorithmus, bei dem nach der Initialisierung durch 
die bekannte Symbolfolge auch bei zunachst unbekannter 
Folge der Kanal nachgefuhrt wird. Ein solcher RLS- 
Algorithmus fiir die Bestimmung der Scatter-Koeff izienten 
lautet z.B. 

K(i) = P(i-l).D^(i)(D(i).p(i-l).D^(i) + W(i))" 
P(i) = P(i-l)-K(i).D(i).p(i^l) 
e(iIi-l) = r(i)-D(i).S(i-l) 
S(i) = S(i-l)+K(i)-e(i|i-l) 

Hierbei ist K(i) der Kalman-Gain, P die Prediction State 
Covarianz-Matrix, D die Datenmatrix, die sich aus (2) bzw. 
(3) ergibt, W die Rausch-Kovarianz -Matrix und S der 
Vektor der geschatzten Scattererkoeff izienten, der durch 
die Anordnung der Scatterer in einen linearen Vektor aus 
der Matrix S entsteht. r(i) ist der empfangene abgetastete 
Signalwert (Zeit oder Frequenzbereich) , i der Index in 
Zeit- Oder Frequenzrichtung . 

Die Verfahren der rekursiven Schatzung sind an sich 
bekannt und beispielsweise in S. Haykin, "Adpative Filter 
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Theory", 1. Auflage, Englewood Cliffs, New Jersey, 
Prentice Hall 1986 beschrieben. 



Es sollte erwahnt werden, daS der beschriebene RLS 
5 Algorithmus nur exemplarisch fur die groSe Anzahl 
verschiedener Ausfuhrungen erwahnt wird. 

Nach der Initialschatzung des Kanals mit Hilfe von 
Training- Symbol en wird ein maximum- likelihood (ML) -Ansatz 
10 gewahlt, bei dem fur unbekannte Datenfolgen fur die 
Gleichungen (2) und (3) eine Minimieirung uber alle 
moglichen Datenfolgen und alle moglichen Anordnungen der 
Scatterer durchgefiihrt wird. 



15 In Verbindung mit der Kanalschatzung kann vorteilhaft ein 
Baumsuchverf ahren eingesetzt werden. Hierbei wird, 
ausgehend vom durch die Trainingsf olge geschatzten Kanal, 
fur jede der potentiell moglichen Datenfolgen vom 
Empf anger ein Pf ad innerhalb eines Baumes auf gebaut . Fur 

20 jeden dieser Pfade wird eine Kanalschatzung mit der 
Schatzung der Scatterer durchgefiihrt und eine Metrik gemaS 
(2) bzw. (3) errechnet . Diejenige Datenfolge mit der 
besten Metrik wird als die wahrscheinlich empfangene 
ausgegeben. Aufgrund des ML-Ansatzes ist die Metrik eine 

25 ML-Metrik. 



Anstelle der Metriken gemaS (2) bzw. (3) , die ja uber das 
gesamte Beobachtungsintervall N in einem Block ermittelt 
werden, kann unter Berucksichtigung von (4) eine 
30 inkrementale Metrik verwendet werden 

A(i) = A(i-l) + e(i|i-l)-(r(i)-D(if S(i)) (5) 



Dieses Baumsuchverf ahren ist schematisch in Fig. 2 fur 
bin^re Symbole dargestellt, A,(x,...y) bezeichnet die Metrik 

35 fur die angenommenen Symbole x. .y, S die Matrix der fur 
den jeweiligen Pfad exmittelten Scatterer. Die Anzahl der 
Indizes gibt die Tiefe des Baumes an, im Beispiel bis 
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maximal drei. Der zusatzlich markierte Pfad kennzeichnet 
den uber die Metrik momentan ausgewahlten besten Pfad. 

Der beschriebene Algorithmus ist ein soft output - 
5 Algorithmus, der neben den demodulierten Daten auch noch 
ein GutemaS fur die Demodulation in Form der Metrik 
ausgeben kann. Demgemafi ist es moglich, nicht nur die als 
wahrscheinlichste ermittelte Datenfolge auszugeben, 
sondern auch noch weniger wahrscheinliche . Hiermit konnen 
10 im Empfanger nachgeschaltete Verarbeitungsstuf en, z.B. 
Decodierer, Zusatzinf onnationen erhalten, die sich auf 
Qualitat des Empfangs posit iv auswirken. 

So ist es moglich, daE mehrere Datensequenzen in den 
15 nachfolgenden Verarbeitungsstuf en weiterverarbeitet werden 
und erst dann eine Entscheidung liber die tatsachlich 
empfangene Sequenz durchgefuhrt wird. 

Das Verfahren lalSt sich weiterhin vorteilhaft mit einem 
20 Faltungs- Oder auch Blockcode als alleinigem oder innerem 
Code einer verketteten Code-Struktur kombinieren. Es ist 
bekannt, daS sich Faltungs- und Block-Codes in Form von 
Baumstrukturen darstellen lassen. Ein Code wirkt sich auf 
die o.a. Baumstruktur so aus, dalS nicht alle Pfade, die 
25 bei Nichtberiicksichtigung des Codes moglich waren, auch 
wirklich existieren. Daher wird ein solcher Baum bei 
Beriicksichtigung von Codeinf ormationen nicht alle Pfade 
beinhalten. 

30 Mit dieser Kombination erhalt man eine korabinierte 
Kanalschatzung und -entzerrung. Demodulation und 
Decodierung, die als "sequential decoding" bezeichnet 
wird. Dieses Verfahren ist bekannt, neu ist jedoch die 
Anwendung in Verbindung mit der Bestimmung der Scatterer- 

35 Koef f izienten. 

Ein aus dem Beispiel von Fig. 2 abgeleiteter Baum ist in 
Fig. 3 dargestellt. Durch Vergleich der beiden Baume wird 
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deutlich, daS durch den Code bestimmte Pfade nicht 
existent sind. 



Bei mehrwertigen Datensymbolen bzw. langen Datensequenzen 
6 ergeben sich im Verlauf der Verarbeitung sehr viele Pfade, 
fur die jeweils die Metriken und die Scatterermatrizen 
sowie weitere Hilfsgrofien fur die Algorithmen errechnet 
und gespeichert werden mussen. Zur Reduktion des 
Rechenaufwands und Speicherauf wands kann die Zahl der 

10 verfolgten Pfade reduziert werden. Hierbei werden die 
Gesamtzahl der Pfade auf eine maximale GroEe, die von der 
zur Verfiigung stehenden Rechenleistung sowie vom 
Speicherbedarf des Eitpf angers abhangt, begrenzt . Hierbei 
konnen die bekannten Metrik-First , Breadth- First oder auch 

15 Depth-First Algorithmen verwendet werden. 



Bekannte spezielle Verf ahren der Entzerrung mit Baumsuche 
haben Nachteile bei Kanalen mit langen Impulsantworten, 
bei denen ein Grofiteil der Energie eines Datensymbols am 

20 Ende der Impulsantwort zu liegen kommt und daher a priori 
bei der Schatzung des empfangenen Symbols diese Energie 
nicht beriicksichtigt wird. Hier mulS entweder durch eine 
entsprechende zusatzliche Verzogerxing erst die gesamte 
Impulsantwort abgewartet werden oder durch zusatzliche 

25 S chat zverf ahren mit Modellierung dieser Einfliisse als 
Rauschen berucksichtigt werden, Bei der ersten Variante 
entstehen viele zusatzliche Pfade, die in der Berechnung 
berucksichtigt werden mussen, auch wenn sie nachher wieder 
verworfen werden. Wird das Verf ahren in allgemeinen und 

30 unbekannten Kanalen eingesetzt, muS immer mit der 
maximalen Kanalimpulslange gerechnet und damit der 
Algorithmus a priori darauf ausgelegt werden. 

Das Verfahren gemafi der Erfindung vermeidet diese 
35 Nachteile zwar nicht a priori. Da der Kanal jedoch mit 
Hilfe der Scatterer modelliert wird, kann durch Ermittlung 
der relevanten Scatterer die maximal vorkommende 
Verzogerung und damit die Dimension der Scatterermatrix 
bestimmt werden. Wahrend bei bekannten Verfahren diese 



wo 2004/002099 




PCT/EP2003/005068 



maximale Lange immer beriicksichtigt werden muS, kann beim 
erfindimgsgemaSen Verfahren adaptiv auf die maximale 
Verzogerung des Kanals eingegangen und die notwendige 
Verzogerung bei der Demodulation und Decodierung 
entsprechend eingestellt werden. Daher wird nur in 
speziellen Kanalen, bei denen nennenswerte Scatterer bei 
hohen Verzogerungen auftreten, die groSe zusatzliche 
Verzogerung bei der Demodulation und Codierung notwendig 
werden. Da sich die Geometrie der Scatterer nicht 
sprunghaft andert, kann beim Auftreten eines Scatterers 
mit groSer Verzogerung die Dimension der Scatterermatrix 
adaptiv erhoht werden. Umgekehrt ist es auch moglich, daJS 
beim Verschwinden eines solchen Scatterers die Dimension 
der Matrix adaptiv verkleinert wird. 

Die Entscheidung laSt sich aus (2) formelmalSig wie folgt 
darstellen 



d{0.J^-L-l)= argmin 



ViV m-0 k=-K 



Hierbei ist L die notwendige Verzogerung. Das Minimum wird 
uber alle m6glichen Datenhypothesen d und alle moglichen 
Scatterer S ermittelt. 



Neben einer Optimierung der Dimension der Scatterermatrix 
bezuglich Verz6gerung kann auch noch eine Optimierung 
bezuglich der maximal auftretenden Dopplershift erfolgen. 

Bei der Entzerrung und Demodulation von single carrier 
Verfahren konnen die gesendeten Daten nur ISI in 
Zeitrichtung verursachen, d.h. in der Vergangeneheit 
gesendete Daten beeinflussen zeitlich spater gesendete. 



Beim Empfang von Multicarrier-Signalen, z.B. OFDM, ergibt 
sich aufgrund des ICI im Frequenzbereich, dafi ein 
bestimmter Trager sowohl von benachbarten Tragern in 
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positiver wie auch negativer Frequenzrichtung beeinfluSt 
wird. 

Zusatzlich muS beachtet werden, dafi sich im 
Frequenzbereich eine zyklische Fort set zung der Trager 
ergibt. Diese zyklische Fortsetzung kann in der 
Datenmatrix D bearucksichtigt werden, indem die in (3) 
auftretenden Datensymbole D(n-k) mit negativem Index 

entsprechend beset zt werden. 

Durch eine ahnliche Beriicksichtigung " zukunf tiger" 
Ereignisse, d.h. Daten von hoheren Frequenzen, durch 
entsprechende Verzogerung der Entscheidungen, wie bei der 
Berucksichtigung langer Verzogerungen in der 

Kanalimpulsantwort bei der Verarbeitiing im Zeitbereich, 
kann dieser EinfluS berucksichtigt und kompensiert werden. 
Auch hier kann die Scattererniatrix adaptiv angepaEt 
werden . 



Mit (3) in (6) eingesetzt ergibt sich eine analoge 
Entscheidung fur Multicarrier-Verf ahren. 

Das beschriebene Verfahren kann auch ohne die 
Initialisierung durch Training- Sequenzen arbeiten. In 
diesem Fall wird die Verarbeitung mit default -Werten 
initialisiert, z.B. wird die Matrix P aus (4) als 
Einheitsmatrix vorbesetzt und der Scatterer^vektor S zu 
Null initialisiert . Der Algorithmus wird dann in der Regel 
langsamer konvergieren. Weiterhin mussen alle moglichen 
Anf angskonf igurationen fur die Datenfolgen berucksichtigt 
werden . 
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Anspruche 

5 

1. Verfahren zur Entzerrung und Demodulation eines liber 
einen zeitveranderlichen Kanal zu einem Empfanger 
libertragenen Datensignals , 

10 dadurcb. gekexmzelchnet , 

daS im Empfanger aus dem empfangenen Datensignal 
diejenigen Scatterer-Koef f izienten (Dampfung, Verzogeriing 
und Dopplerf requenz) bestiramt . werden, Welche die 
Signal verzerrungen im Kanal hervorrufen, und damit dann 

15 das Datensignal entzerrt und anschlieSend demoduliert 
wird. 

2. Verfahren nach Anspruch 1/ 
dadurcli gekennzeichnet, 

20 daS die Bestimmung der Scatterer-Koef f izienten und die 
Entzerrung des Datensignals im Zeitbereich erf olgt , 

3- Verfahren nach Anspruch 2, 
gekennzeichnet durch 

25 seine Anwendung bei Single-Carrier- 

Dateniibertragungsverf ahren . 

4- Verfahren nach Anspruch 2, 
gekennzeichnet durch 

30 seine Anwendung bei Mul ti carrier - 

Datenubertragungsverf ahren bei Empfang von bekannten 
Datenfolgen (Trainings- oder Synchroni sat ions sequenzen) . 

5. Verfahren nach Anspruch 1, 
35 dadurch gekennzeichnet, 

daJS die Bestimmung der Scatterer-Koef fzienten und die 
Entzerrung des Datensignals im Frequenzbereich erf olgt. 

6 . Verfahren nach Anspruch 5 , 

I 
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gekeiinzeichnet durch 

seine Anwendimg bei Multicarrier- 

Dateniibertragungsver f ahren . 

5 7. Verf ahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet:, 

dafi die Scatterer-Koef f izienten liber ein maximum- 
likelihood-Kriterium bestimmt werden. 

10 8. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi das maximum-likelihood-Kriterium aus der euklidischen 
Distanz zwischen dem Emp fangs signal sowie der Scatterer- 
Koef f izienten und den im Empfanger demodulierten Daten des 
15 Signals bestimmt werden. 

9. Verf ahren nach einem der vorhergehenden Anspruche, 
dadurch gekeiinzeichnet, 

daS eine erste Bestimmung der Scatterer-Koef f izienten mit 
20 Hilfe einer bekannten Datensequenz (Trainings- oder 
Synchroni sat ions sequenz) durchgefiihrt wird. 

10. Verf ahren nach Anspruch 1 bis 9, 
dadurch gekennzeichnet, 

25 daS die erste Bestimmung der Scatterer-Koef f izienten 
blockweise uber eine gesamte Datensec[uenz durchgefiihrt 
wird. 

11. Verf ahren nach einem der vorhergehenden Anspruche 1 
30 bis 9, 

dadurch gekennzeichnet, 

daS fur die Bestimmung der Scatterer-Koef f izienten ein 
Kalman-Algorithmus iterativ benutzt wird. 

35 12 - Verf ahren nach einem der vorhergehenden Anspruche 1 
bis 9 , 

dadurch gekennzeichnet, 

daS fur die Bestimmung der Scatterer-Koef f izienten ein 
recursive -least -square Algorithmus iterativ benutzt wird. 
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13. Verfahren nach Anspruch 9 oder 10, 
dadurch. gekennzeichnet, 

daS die bei der ersten Bestimmung ermittelten Scatterer- 
5 Koef f izienten fur den anschlieSenden Nut zdatenemp fang 
benutzt warden, wobei die Daten blockweise uber eine 
gesamte Datensequenz entzerrt und demoduliert werden und 
mit den so blockweise entzerrten iind demoduliert en Daten 
die bei der ersten Bestimmung ermittelten Scatterer- 
10 Koef f izienten korrigiert werden. 

14. Verfahren nach einem der vorhergehende Anspriiche, 
dadurch gekenxxzelchnet, 

daS die bei der ersten Bestimmung ermittelten Scatter- 
15 Koef f izienten fur den anschlieSenden Nutzdatenempf ang 
benutzt werden, wobei mit den entzerrten und demodulierten 
Daten die bei der ersten 'Bestimmung ermittelten Scatterer- 
Koeff izienten nach einem Kalman- oder recursive -least - 
square -Algorithmus korrigiert werden. 

20 

15. Verfahren nach Anspruch 13 oder 14, 
dadurch gekennzeichnet , 

daE zur Korrektur der Scatterer-Koeff izienten sowie fur 
die Datendemodulation ein Baumsuchverf ahren eingesetzt 
25 wird, bei dem fiir alle moglichen Datenfolgen jeweils die 
Scatterer-Koeff izienten sowie die Metriken bestimmt werden 
und aus der Baumstruktur dann diejenigen Datenfolgen 
ausgewahlt werden, welche die beste maximum- likelihood - 
Metrik besitzen. 

30 

16. Verfahren nach Anspruch 15, 
dadurch gekennzeichnet, 

dais die den ausgewahlten besten Datenfolgen entsprechenden 
Scatterer-Koeff izienten im Weiteren zur Entzerrung und 
35 Demodulation benutzt werden. 

17. Verfahren nach Anspruch 15 oder 16, 
dadurch gekexmzeichnet. 
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daS die Auswahl der Datenfolgen blockweise fiir die gesamte 
betrachtete Datensequenz erfolgt. 

18. Verfahren nach Anspruch 15 bis 16, 
5 dadurch gekennzeichnet , 

daS die Auswahl der Datenfolgen nach Erreichen einer 
vorgegebenen Pfadtiefe des Baumes durchgefiihrt wird. 



19. Verfahren nach Anspruch 15 bis 18, 
10 dadurch. gekennzeichnet, 

daS beim Baumsuchverf ahren ein Metrik-First-Algorithmus 
benu t z t wi r d , 



20- Verfahren nach Anspruch 15 bis 18, 
15 dadurch gekennzeichnet, 

daS beim Baumsuchverf ahren ein Breadth-First -Algorithmus 
benutzt wird. 



21. Verfahren nach Anspruch 15 bis 18, 
20 dadurch gekennzeichnet, 

daS beim Baumsuchverf ahren ein Depth-First -Algorithmus 
benutzt wird. 



22. Verfahren nach Anspruch 15 bis 21, 
25 dadurch gekennzeichnet, 

daE beim Baumsuchverf ahren die Pfadtiefe bzw. die Anzahl 
der Pfade adaptiv gemafi den eirmittelten Scatterer- 
Koef f izienten variiert wird. 



30 23. Verfahren nach einem der Anspriiche 15 bis 22, 
dadurch gekennzeichnet, 

daS bei der Ausgabe der demodulierten Datenfolge der 
Metrikwert mit ausgegeben wird. 

35 24. Verfahren nach Anspruch 15 bis 22, 
dadurch gekennzeichnet, 

daS zusatzlich zur Datenfolge mit der besten maximum- 
likelihood-Metrik auch noch weitere nachstbeste 
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Datenf olgen mit nachstbester maximum-likelihood-Metrik 
ausgegeben warden. 

25. Verfahren nach einem der Anspruche 15 bis 24, 
dadurch gekennzeichnet, 

daE beim Empfang von nach einem Code codierten 
Datensignalen beim Baumsuchverf ahren nur die giiltigen 
Codewortern entsprechenden Datenf olgen beriicksichtigt 
we r den . 

26. Verfahren nach Anspruch 25, 
dadurch gekennzeichnet, 

daS beim Baumsuchverf ahren unter Berucksichtigung des 
Codes zusatzlich ein Viterbi- oder APP-Algorithmus benutzt 
wird. 

27. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daS die erste Bestimmung der Scatterer-Koef f izienten nur 
mit unbekannten Nut zdatenf olgen durchgefuhrt wird und bei 
der Initialisierung der Algorithmen anstelle der Training- 
und Synchronisationssequenzen default -Werte verwendet 
werden . 

28. Verfahren nach einem der Anspruche 7 bis 10, 
dadurch gekennzeichnet, 

daiS die maximale Anzahl der zu berucksichtigenden 
Scatterer-Koef f izienten in den Algorithmen anhand der 
jeweils vorher ermittelten Scatterer-Koef f izienten 
angepafit wird. 
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